# -*- coding:utf-8 -*-
def reversePairs(lt):
    def merge_sort(left,right):
        # 终止条件
        if left>=right:
            return 0
        # 递归划分
        mid=(left+right)//2
        res=merge_sort(left,mid)+merge_sort(mid+1,right)
        # 合并阶段
        i,j=left,mid+1
        tmp[left:right+1]=lt[left:right+1]
        for k in range(left,right+1):
            if i==mid+1:
                lt[k]=tmp[j]
                j+=1
            elif j== right+1 or tmp[i]<=tmp[j]:
                lt[k]=tmp[i]
                i+=1
            else:
                lt[k]=tmp[j]
                j+=1
                res+=mid-i+1 # 统计逆序对
        return res
    tmp=[0]*len(lt)
    return merge_sort(0,len(lt)-1)
n=int(input())
lt=[]
for i in range(n):
    num=int(input())
    lt.append(num)

print(reversePairs(lt))